373368 



t * 9 # 


87 ^ 4 M 15 E 




87105738 









379308 



(1) 

(2) ifcMfcl 

(3) ffll$l£$t 



m & 



13 0* 



#9! . 



(1) H^a^^fBS/il^fca/MATB-fcSHaSS 



(2) B^Pm*^a/[|^^rS/flATS±#^5§t 



(3) H M3ga?S!5£ limits MKT B t#HS» 
v = -#3£;a*fc 



4* .£ 
) 



1 n 



-ft. »**f 
( w 



^ 4L A 



(1) SE«BR(»^iSS^lI 



(1) 

(1) H*HS!Sf»aillHfta;i|ATl-fc*H2SI 



-*.«.»-^*.i4^tWH*#* ( CNS ) A4*l* ( 210X297^* ) 



t * n to 


87 4f 4 ^ 15 a 


* u 


87105738 


m m 







4 *] ^ t 



(43 BMm£tSp n n JMKp B a /il*TB-t#HM 



US Reserch Laboratories 12610 Paseo Flores Saratoga 
95070 U.S. A 



tr 



(** ) 



ft* A 



^*Xli4lltlI»$ ( CNS ) A4*U*- ('210X297** ) 







k. m 




i p c$-m 





1997 ^ 4 23 B 9-106136 



*JK.ftAAi4« + HH*#* ( CNS ) A44U6- ( 210X297^* ) 
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K » & ^ IS: : fef&DVD»ffi«l»l 3 9 4 ^ ® 
2 6m^Ht«{-h^^S - j^fil 3 9 4 E 8ft P ' # ft M ® 

^I^ffiii 3 ' mi 3 9 4 ^ ® 3 6ftj»Wm«[W»*f 

^ • if n st is ■ ^nmM.^mummmw.mmzmxmm 

2 -£1 1 3 9 4 ^149 'fflB#»Mi»®Bfffift&!J«^ 



W£#2£ ( CNS ) A4*WS- < 210X297** ) 



a \*mm ( 1 ) 
c m w m m m m : 

^mm^mmn^mitmmR^m • j§? si §t g & ^ & 

(lift] 

n «e m ii a n $§ » n §i gg m m m ^ m. m ° mn • a# 

mmm ' mm m&vt • a & • iiii^ 
(in) rrffigm^^sm^fe^M > m & « ^ m 

?fm > d v nisi ■ mmm&mmmmm&mm c 
c e « s ) >a^^^7FjT^«jSKM^^ft-s^;ffi 

* m k m Hie ( » 55 s& n ) T«^i • ^ jtt k - m in m a 
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A7 
B7 



i ^ ( 2 ) 

H 69 #j f t • 

a jit - & n m a « m • j»Rft«HatSf±«i*fl- > nt 
sn m £ w ffl « ' f£ & *: « e a • nr^««««&i£»aE» - 

3$c»fflA«Mft3BW»iR&-fcJf!ft ° Jft 1t « ' ^ ^ & ffl A 

t • t g m % m & - 

mm 2. - iah ' ftmmfr &m$i m mm m ft mm 

: % a ± - mm± ■ «R*ffiffl#^r^ffiffl2ias^« 
( *i 

ft ^llp g< #!l ' ?t E& I E E E 1 3 9 4 ^^IJSli 

i liffiiigDVDitii - i a 1 1 2 > ytmmm 

B 3 > SSSt«[lKii4 • m ft H 5 ' HIti6 • 
I2iIIS^S*»DVD«Il > §H A « li 2 
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A7 

B7 

i > &wiim ( 3 ) 

' Rmftmmwzpimttii&mmmm • d v d m 1 

fg/i-fil 3 9 4 ^ ® 2 6 ffi 3£ » g M 1 3 9 4 1 il 
1 1 • CPU2 liilMI«ietftR0M2 2^IM^iM 

tifr#fflwms ; r AM^is^c p u 2 i m ft # a m 
m m m mm m m & m & m m mmiz • si as 2 4 > « j$ & 
& n • MM • & a §§ m m m m - nmmmmnmftm > m 
tarn mnmmftwmwi ° 1112 5 - ^ mm m d v d c 

E E PR0M2 7^S«^«^J*|gO F F & fg IB ft ffi 

# s ib « w s r c at * % 0 fii m m u > m m m ) • ft as a 
«e & 2 8 & mms.mmmm&Bfr • 

l«iI3IlCPU3 1 M ft ^ B % £P 3 8 ° * 
fH4iiIDVDl«UCPU2 1 S ft a$ H «£ 
.2 8 R I* » s& fg - £ ift m M * B& • ^ » > ,11 ifr S 3 5 • ffi 
m.Hl!j^5fe^(*Bl7F) • £ R » £ IB * « ft II £ 

* » • . 

IAil2ii^ft 1 3 9 4^®4 g'iilgi 

1 3 9 4 1 • CP041«SSi«IBi4 

ROM4265l^ilfi#lWiI«ftRAM43 • M 
SJ 13 H ^ £ c P u 4 1 ifj^iKlIif ^SWSfig 
?M # • £ ti A £h ^ ® 4 4 • IS 5t @ W it l£ 4 5SII 

4 6 ^ • f stai^f ^TiA^iFiiidiic p u 4 1 

• • & ft A fcB ^ " ffi 4 4 • l£ ^ i£ W S! (HDD) 
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i * &vm*n ( 4 ) 

^® 4 4^^isi^gfi^ti4 8 > «r jsjl m m & m ® 

S i • S E E P R 0 M 5 OffiglBS*S*«OFF«-&'fE 
#lfffijKRW»51 ( lit Jt 26 0 flB & fit « • §t®i ASi 
) • I i5D ' isl P C I ( Peripheral Component Interconnect 
) 'BHH%ttffi4ftJ&2ft&B%&5 1 ■ ffi 3 ffi £ ffi 2 

^ifn - jit ft g& b % sp 5 i mmmmmmmm • mmm 
%m&Mfti$ 4 8 m ® m m m m ® m m * • ff«flrs«it 

M € 5$ % 3c m - Mflt^a«JiRWJUft«H«ESP5 lffit* 
Hr W 31*4 • S ^ ft Ste ' «»DVDitt'»l*I3fe«St 
39tt*tft£e? ( C E ) $ « • ft S& B i?K 2 8 ft g& 
fi i« 3 8 > ^SPf»:l&If > RISS*!£fTf3r»«l3fc!6« 

. g m m m i# # m m m m m mz m m ° 

mmm • ft m m m m m ■ ^ is a $ 3 m m ^ » &nftni& 
m m m m m ft m m % » ie « s d v d » §1 1 m 

ROM22tttfig^fl51I^Iff2 0 ■■ II a » ft « 
Wflia«EtSflAII2«ROM4 2 • JS 
CPU4 lfs8afiftIgSfl511^frnrfI6 2 ^ W 
#31 fx • 

fg4Bf£f§*^£^#rM (DVDlft^l ) lag 

jut as (iAtii2 ) zmmmnmmmmB • & d v d jt 

SilfiEEPROM27 »S5fe»3B«WM»«t( 
service_key ) SB» ( hash ) •3t*ffiftfl£*f£**'ffi 
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A7 
B7 

.5. * titWOLW ( 5 ) 
§f4E E PR0M2 7 - ' 

n px jit i 3 9 4 i^in i mmmzmmm^mm • ^ro 
h a s hmm&mmn&nmmmA > in m 6 4 ft % 

ill 2 8fejcMltSSfi ; Si Y (-ha s h (x 
) )Ef-ig^^aix-tWfflli'S-^miSMha sh ( 
x 1 ) = h a s h (x2)^xlRx2fifi^titfl 

mzmm ° ftm i ft h a s hitfiftsttit - 

IMD51SHA •BSS*Jtfcl;6l»lHa s h Si tfc > £ Bruce 

Schneier H EHj r Applied Cryptography (Second Edition), 
Wiley j.ESPIflfeilS • 

mmmm^m x'mm zm^mmmm ( i d ) wit c 

license_key ) m®&l&W&E E PROM5 0 • tikg?"JM 

&mmnmm&&7t® i DSnffi7c«jjjR»«m#afWn 

4- m fic 7C Z 3fif S ( ID I I serviec_key ) ■ 1 ffl h a s h B 

license_key = hash(ID I I serviec_key) 

ffll D^^^iiM 1 3 9 4 1IIM 1 65 % « ffi 
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JL * ( 6 ) 

IT^£ node_unique_ID • ft node_unique_ID - % M tU W, 5 B 
m 7p - m 8 ft 75 ffl ( 6 4 ft 7C ) Br « : ft SI » 3 fi tg II 
. ffi # & I EEEffl-ftl EEEll^tfS^fi 
. • T ft 5 ft tc II • «A«K&JK"rJ»ftft 

^w.mmmw.mmmm ■ «■ « it jr . • m if ^ t ft 5 ft tg 

^ 3# • ±#3ffi7Cfi3ifT»3*»#J&jaSB'JW»»£ node. 

unique_ID - ffi ' #f fif ^ T ft 5 ft 7G II ■ 

HI » Sltt ■ ft node_unique_ID • ^ W BR- K S JR ' M 

n ' &&mwi&j%nmm ® i d ° 

ft Jft^ SB S 1 • DVDiiS[Sl«lH#2 0 ' # IS & 
1 3 9 4 ?> @ 2 6 1 3 9 4 I^i 1 1 IltKi 

A * JS 2 S ^ I D • fg A « M 2 ift fff «T «f S 6 2 - # f§ ft 
^#^S 2 - ifc m ft I D»l* • ill 3 9 4 ^14 9 
■ il^fil 3 9 4 ISI1 HtHtDVD«^7 

m ft & si * » i Dg^iflM • ujKFft^sffi»ms 

CPU41 • CPU41SUrFRJWS62 > H g § ft 
I D W ^ 3# ' ft n P Hi S 3 ' H m 3£ 15 H ft 
EEPROM5 01SID ^ Ift I D^fi 1 3 9 4 /TI 
4 9 M 1 3 9 4 1IS1 lftlSDVDift^' 

4^DVD|ti ' 4tfS 4 - 1 3 9 4 ^126 

m & ft i d - in ft i d m m m m & c p u 2 iffi»^»s 
ft 2 0 • 
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A7 
B7 



JL - ( 7 ) 

j* fi £ I D - RSEISEEPR0M2 7 £ J!R » It ' M 

( ID I I serviec_key ) > £f 5* Jtfc IS *4 > $n^^Pif 
7*S/BHash®«':£j£itlK- 

* 

lk = hash(ID I I serviec_key) f 

I 

.• jit a? w it s k z i¥ it n w. ' u lit a? ss & s k 4$ £§ 4 5*- | 

D VDff»SlSfflAt»2»S!lSif!l/l • f^Sfifgft • I 
* # ' £ ^ # S 7 ' «S6l^8S 5F]f4lil 

1 k ft & it - at # m s 6m^/^^m5i^s k ^ *i ft - w 

» 31 « «B ft IT ( ® BS ft it ) e • fi p S S # T 5% • 
e = Enc (lk.sk) 

• Enc (A • B)«S«i*»£l^aitffiW^ 
^-^«A'M}ff«*4B^Wft» 

• S^iS 8 ■ H # 2 0«gf#iS 7141 

? £ 31 $§ ft K fi- e IIIJIAII 2 • fiPj&Jjfc8??3§ft3?**e 
f 

|. ■ SD VDSS^lfil 3 9 4 iM2 6 >^E&1394 

| s i i mmmmmm xnm 2 ° &nm xnm 2 >s 

I ^|S9 » if Et3 1 3 9 4^®49WiRmift^$fftl?Me 
I o ff pjf 16 2 • ffij3JW«R&gffiJfcmi»«»ftJ)f**BB 
J «£EEPROM5 OZ.ttRTfcflsJSfc ' rf0$0T2!l%»« 
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.5- * ( 8 ) 

> ±&Mmm s k - . 

sk' = Dec(license_key,e) 

il • Itfcl ■ D e c (A • B) 

mm is 3% mm a > m-k&x&b • 

d e s . Wrm#mmtovnki5&,tem&±mm2. Applied 

Cryptography ( Second Edition) ESPfflSS ° 

S^DVDM^l '4«S 5 ffi £ J£ £ « 1 
«**»S14iAH2l!9EEPROM50 ( license. 

key ) m~zn - m^m^Lr^, • 

lk = license_key 



h ift - 4^^i@iiB2 • £ p m s i o^siina 

s 6 m ± $ £ ^ 1§ H s kH-2i - SP Ji j£ £ T *C ° 



it ti • d v d itti i c t& m m ) s. ® a * n 2 
c s jr «n e9M*'Rrm*wi^-«nts k • s k - . ^ 
sun • i&ftits k jg & ^ m m m m pit m » # ji & at a « * 
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JL * ( 9 ) 

HF IT It ' «Ifi^S4^gIIIIflKSf 65 I D 

s m m m m m mz mmmmm^^. - m &nmmwmm± 

pf; ^ ^ ft *T H . f^lgils k^S k - ■ Hlfch ' 

DVDSKUlf fflfSls k > #f B £ K S ^ IHt ^ # 

«aifflA*i«2«r ' * m x m m 2 n m m. ® m n rj m z m 

m«»M*w«^ss^s^5e^ • * a • f@ a « » 2 * # 
an^^rpnigtBf . h * ji w st si $t s k - . m & & » m 

w««nrm±fiR*a«jB&w*s k . s k - . & $ £ J£ j£ 

*&3ll£<@Amflg2l$fFnriia&iSM ■ HI Dlf^ 

ffl n ' m & jb s ff *r it ' nmmwM&mm'&~Dy v mm 
$ 1 « « iif * m m m m it z m m • aft • m m % % & • 

mmrn ■ 

Jtfc 'If $2 > £ ft H & JR ft 1 » fii A « li 2 Z 
E E P R 0 M 5 0 -S«f IDlffSlD • S 15 fg W 
license_key 1 f£ f§ fF Rl it : # 1£ fE g » 4fc Jg 2 Z M % m M 
13 >fe^4EEPR0M37 • IStf I D 2f^§ I D 
• S^IS'HW license_key 2 ft M ffF RT ft • 
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( 10 ) 

s^d vdski c *& « ) mmxnm 2 (it 1 
) zmmmn s 1 isiss 2 owti > a ^ ^ 

HI4I6SJ#HIS 1I#|S 1 0WS5I»W±^|hI«KJ 

it g > ft & e m m % m - 

m & • ± m > d v d ai & » 1 -»»iAii2S 

ffIB*I««ft'ft»#»S21 • D V D ft JSC S 1 • ■ 
IS 2 2^fil 3 9 4 it 'W 3 6 'ftittl DSfit ■ 

m m m & 3 0 c m 1 0 m ) • st§s 2 3iBiiets 

EEPR0M372ID ( ID2) ■ Iff lit I D W 

1 3 9 4 ^136 'i^fil 3 9 4 iltl 1 W & «l 31 

D V D ft JSC f§ 1 • D VDit^lKlft2 0 

S24 ^fil 3 9 4 ^I26'I»SttID2 ' M £ 

lk2=hash(ID I I serviec_key) 

21 ffij • H # 2 0 '4#IS261IT^ - KStl 
S 1 6FH^2is k ■ f fflS # W S 2 6f4l^l 
1 k 2 Ifff ^ H ft • £j£E®«§ft;itt1S*4e 2 • 

it • 4t is 2 7 - m ft 2 o • skf jt «? m it m m 

e 2 > 1 3 9 4 ^126^4 1 3 9 4 11 1 1 1 If 

^nm^mmm 3 '«tis28 ^41394^ 
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i ( 11 ) 

®36 > i&mik®mfcmm e 2 - stis29 - a » t 
^ * m ± m m m m s k 2 - • ■ 

sk2' = Dec( license _key2,e2) 

m ± at • 4^iAti2si)fe«ii3^sH#a^ 

SI « s k 1 ' • sk2 ' • l&^Ii^iUlED VDi 
fiScSS 1 £$$f H s k • 

ie»»6i»*h»' dvdjiksi > m n iA * 

JS2;&IK3feflliBtt3 • # S'J S * ffi S'J £J I D . &5tmm ■ 

a t6 ^ a « a m s * 1 d n# » iifr$Di7iffi^»ii 
mm > 4^i7i©iii • & # ss s 4 1 > ft 3 m 

• HA«Ig2S5I3fe^^H3 ) & IB SB 91 S $ I D • IS 

xmm 2 Rmytmmm 3 • ^suitis 4 2st i 

S 4 3 > £ £ ft I D M m W * W W SK • HQ # S!I £ # R 
S44SfSS4 5 ' • aHJtlBiftEEPR0M5 0 ^ 
SEEPROM372ID1ISID2 -HftlDll 
IID2«aDVD|«l » D VDiKIl > £ # 
1S46S#1S47 • # S« Jfc ^ 51 ii I D • 

ftftDVDi&i • iI4^RS 48 ' 6Tj[4I 
Hi 1 1 k 1 - 
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A7 
B? 





> &wn*n ( 12 ) 






lkl=hash(IDl I i serviec_key) 






Iffi > 4^tiS 4 9 > & T ^±&%mM I 


k 2 • 




lk2 = hash(ID2 I I serviec_key) 






tl^DVDMIl • If ftf IS 5 o > ±j%®m 


m 


s k >4#SS51 • ^TS^tk > glls k 


> INFft 


i 








el=Enc(lkl,sk) 






II>4»^|S52 • ?S fll SI s- k '111 


k 2 ft 


* 


It • tSi^^BS^Sft • ' 






e2 = Enc(lk2,sk) 






II'4K#|S53 - ID1 • e 1 > ID 


2 - 


e 


2 - # 89 ft! T 5$ ffi ffij ^ £ ' ^ file * W ft * » 


e ° 




e=IDl I 1 el 1 1 ID2 1 I e2 






£^DVD»£fc#§l - Ilft^IS 5 4 ' H 




m 


ffiii^^ifts^e - m a a i« m? si ® 


AMIS 
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jl > &wmm ( 13 ) 

&ftmxnm 2 x.mftmmw 3 • # sa ft # r s 5 5 
mmpm s 5 6 > tuai^iftf • mm - ft ft « 
a * jh 2 a « 3t m m m 3 -fl-aift^Rss?**^* 
S58 > mftT5£ffi7fi2.mn > £.m®mm s 1 - - 

s k 2 " ■ 

skl' = Dec(license_keyl,el) 
sk2' = Dec(license_key2,e2) 

(mmm.mmmmzmm) mmuzmmm • sp js > ft 

ft 'if U ' W iU ft M m flfc S&i £ {0 A « li 2 • £ % f@ If nf & 
( license_key 1 , licens e_key2 , license_key3 # ) IS fit ft 
EEPROM-ff«ttlHiDVD»asi • ft K 
EEPROM2 7I2ISSiISi ( service_key 1 , 
service_key2, service_key3 ^ ) • ftlffi - D V DftS^I 1 

• s 8 i mn^mm^mzmxnm 2 i d b# 

' DVDMSl • filS^ittlf ( JIB & 

) 2 service_ID « ft II A « Si 2 'ft^«S8 2"'lRWJtfc 
service.ID Bf > S»|Ei« E E P R O M 5 O^lti^Rl 
if 4" • il J? fit H Ifch service_ID ^«^>fflitb»m'ft# 

is s 9 o mnmmmm • s ft& » f£ ■ n.ts 4 m ki w & n 
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A7 
B? 



JL * &WHW ( 14 ) 

1WDVD«S[I1 >^SEEPROM27 > 15 11 
service_key > h a s h ® ®( > Rm$i®l WM^mm. 

p r n g o m^wi&m^mmmmm - & w. m m & u. m • 
s ^ - &ttmmw:ffiz®AnM 2 2.e e proms o • 

miffllilfKI D > LK • LK ' > MWlG > 



LK" = G A -1(R) 

R = pRNG(H)( + )pRNG(LK) 
H = hash(ID I I service-key) 



$ ffff ' G - - HIIIftlGfiSlI • G " - 1 j| ^ 

mmBtammmmM - n ti w * % sf * • <a :g * *n u# - 

grj * £ ft |F £ ft ft • ft M ft ft ft m ft ■ rJ & f U ft E & 

B ft ■ » 4a ft ft ft * £ ft ' -fefgfilJt^fS^ffrfn^B 

DVD»ISlfi91tt2 0 • ft «J £ ft P ft S 1 0 1 

- i^iA112WffIf 16 211 I D - {I A « fli 2 

ft fp nj W JS 6 2 • £ # B& S 1 0 2 • if I DS$iH • 

1(1 ft ft ft IB 'It & E E P R 0 M 5 0 ft I D • £ ^ ft 
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jl > &wnm ( 15 ) 

s i o 3 • m st i Di»iDVDiftii • d v d mm 
^i»sff2o > ttpwt s i 04i§jtti d > w\&#m 

S 1 0 5 ' ISTS 

H = hash(ID I I service_key ) 

Iffi'Sft20 '£#Ws 106 > £ j£ it s k . £ 
^iS 1 0 7 • IITS 

e = sk( + )pRng(H) 

#f> M • A ( + ) Bffi*S*!*3IffAilBtt&ffi.S1t 
fiP14i|PliLSI^ip R N GiAt#^S 1 0 5 

m * % m h m f# m 2. m n • a ji P rng c h > ^^e^w 
s i o 6Bi4i2is k&5«fi7u^fMifeg$tffi ■ mmn 

MX ■ £ ^ !i S 1 0 8 ■ m # 2 0f?ef ftiteAt 

T 

| £ ^ ffl A ft fli 2 'tflS109tHfte • JL ^ # 

f 8S110 >1ITS 

* 



sk' = e( + )G(LK')( + )pRNG(LK) 
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£ > ( 16 ) 

It E E P R 0 M 5 OKSIG - 05«»E8iatt£ 
EEPROM5 OfiLK 'Ifl^f G (LK ' ) - 3fe 
JL «F % 12 tt *E E E PROM5 0 £ L K ' - {G^SffiJ^K 

iB'tt^E e p rom 5 o zmunimm^mmmmmmm 

SpRNG (LK) ijfiliSl' 

sk , = e( + )G(LK')( + )pRNG(LK) 

= sk( + )pRNG(H)( + )R( + )pRNG(LK) 

= sk( + )pRNG(H)( + )pRNG(H).( + )pRNG(LK)( + )pRNG(LK) 
= sk 

M Jffc # • #I^lg^DVD|K^Uffg|«S 

£ i@ a * n 2 'nszx&mm-mmsk > s k - . m «r m 
st * & & l k . lk ' m ^ ttg snt » »r«Hiiiff$ift 

£ ^ ± 2ft . E M <£ s £ 2r* ^ « ffi m 8 ft 3fS & fx £ SB > 

it i 4 § a i jis 2 »a*nr^«x«a«ijiffl i"s & m 
m • as. > ftmfcmmm^ • ife w « ^ ^ ir f« £ it a • 

Hlfcb - & SUES 5$ - &S*fl£5fl£*fE«#»£fffl : Rr •• 

ifctst - a $ 3 h m 7p . t^§ffiffl^6 i mff~*i mm 6 2 
tarn • &$u±.mm • wr & « g m fx fn gg m a • fit 1* & • if 
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njmm 6 2 j& m, & & m - jkm^6 i ^ n g m ° 

> $D±M • i£BJf5ifTi£Sg|& ( M fx * W ^ ffi M 

) >M««»'iHF^Mff«iSm *■» ft £ * » » » si © «t m 

JD»1 Oiflfjp > «D VDiRSl • ^ J6 Sfc t« §1 

i 3 9 4 iiii lm&WiWmmz-mmikRmmmmm 

' # S!I 1 3 9 4 j^I2 611 1 3 9 4 ^ ® 3 6 W it It 

iSiSSili i ( IE*t!ftSfiT£^BiSit i 2.m 
' i ' ) - ^B'Jf Iff 2 O^Ilff 3 0 ■ Sl^il 3 9 4 
-firm 2 1 3 9 4 ^ @ 3 6 • HTS BS#*&fEB#J 

fflfflffi/S^WSBBBS s SIM^ii i ffi ffl it m «L It 
S ifflM^' JtMIIS sSHiS i • RT & ffi 

^*»±atffl»aBjff^fi82:n&w*s k c = s k - ) m 

us • gSMBf© (M$n • siifit^f ^ ' Ifil 
^S5B^) • m n % is h if • » ^ ifc u • iili s i a tsfe 
i i § i > i$m&n i mmm$§tn ' mmm 
« h if £ n ; > Brj^ffimsmsfiFW^^iaiffwtS! • 

> If f g^IS^D VDiSScIlFJ[S4iffi 
« iMfe 5t f4 ' ^ * 1 3 9 4 B m ffi 1 lfln«»5!HiK^»* 
B 3 R ® A m B 2 > if £J # B » B • ft If « • #f » D V D 

1 -«K 1 3 9 4 ^I26 'ffiaf^^SRBf^M 
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s- - &mum ( is ) 

i > mffmmfcmm • 9tmmyt&&w s - & ^ 1 3 9 4 
i^i3 6 > mmmn s %.mmm i • mnmmmm • 

S^lfcbli ■ IKIAtl2 • ff Ri W S 6 2 > B# 12 SI 

s * * - bf w m m m s s m % m m m m 6 1 • rum mm. 
3 9 4^®4 9 c a *s as # ) ° ^ m • & ^ 

1 3 9 4 ^149 - f IlLiS i Rl i 

. mm mm i si ?t ^ s§ • • 
ft mm - 

utm ' ^nmxmm2 • nmm^m 5 i - a « &s & 
^ ^ « m • m & & i 3 9 4 ^ ® 4 9 k m fx n i m wt m m 
m > mm®mmwtm ° & > & nmmi$ e i • iwifi 
m 2®wt#}Mm ' mmm^x • s^ntg • ft <s a m is 

2 - m #j % m tjp # t g • irff m n m ± m & n ft sb m m m 5 i 
m « s ft * m (KMX) m^5ij®^4 7 ^ * m it v • 

^ » si m s > mtf-tfR^s^g^B^ps^^^K (ia 

1121) • EfrjSfflHfS^i RffiftSit 

s^^siaaromfT^fiims - ft ti • m » rj m m m i » 

J$ AL T 5^ " 
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Dec(S,Dec(I,Enc(algo(S+I),Data)) = Data 

^M>^^±2ESi' a igo c s + i ) % m m 75 « 
mje«ia»»A«Fift*sRKF«« i m # si w e » • 

mi iii«»***£Jh&:*2.i 3 9 4 it- m 2 6 m 
mrnm'- ^nstmmm - & in a s £ » 7 i m £ « £ m & 

5Btt*».»«|&HJR»a*»73 • £ ' LFSR ( 
Linear Feedback Shift Register ) 2ftr£Blfe7t;^*^ 1 ® 

<&sijr«is±»7 3 • m n £ s§ 7 3 • ^ n m m n 

7 4ffi*Jn*m»A«fli«£ («•»! 3 9 4 1 Si 

^ $ 9§ ft W * 14 ) ' rfn lw £B ? [ J 1 3 9 4 IIi 1 1 • 

tinM-Wr 7 4^mWmm • o d 2 ~ m ( 

~ a * * ) .iq*i|&lfi£±*73«j*aj&IBll2:-£W£ 
> tjo n m fi t£ w m m * ** • * ta & R w a £ in * tig • 

$ II 2Bii*^H llffi^^l 3 9 4 iM2 6 

I i je m m m & m • « a # 2 offiHffi«m««s«* - w 

I jflfiS s .^filDi:»8.1IIHIiafS»8 2Ii 

* ««f-Hh«JS3lt*iS s .f«aiX5 5^76 ( 1 ?7clf 8 
t 

J &7GS3 2t7c«llS) ffitii ' f iff 2 OFJt 
ni. 

J fit & ^ Ht g s «r f w m m l s b#jw 3 2 & tc ad % « $ 
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zmmm s i - ssittsss 5 - 

1 3 9 4 1 jft'gp 1 HS^ffilM* ■ 2 f£ tl l$ ft 
i '^«j^PJW^H8 4 > 1 6 £ m ft fl9 ( 3 2fijn^^' 
) Hi '3S#I#£W#^8 4 B# • & in # £ 8 6 » ii» 
« f# ft W # 3§ 8 5 £ 3 2 ■ ffi 75 65 $ ^ ®L $1 S i MM - 

& & iff * «i i mmm^mmmm s 1 - 1 • mm 

mm mm i • jf#Kjp»^«^«&inf#s8 2iiRi# 

W # §1 8 2^^7C^fe7E®[ > M $D M 8 fu jc Iff - @fi 

UP H 31 8 6fiiB»tiIiI3 2 tg > fff & 4 # « B£ 

^^iftffi»3##8fu7LjD*gffW#^8 2 ft ffi £ ft *!: ( 
0-54) • 

« itb & > ss? §18 2 • mw^unmwmmm s s 

B# SI i M^Mfir • 

UDlf^8 3 • igSI««SSf#^8 2 £ 5 5 ffi 
St *«^rI25:? (HI 2 B m ^ £ Bf K i$ 1f *K It {£ & 

ffii«ii4S7 3 • %k • jthsp#^8 3 it m - si 

1 2 II ffi m 65 B# M • g!l S M # if a V # §1 8 2 » ffi ±± 0 • 
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8 2 m 2 {it 7C Z ffi fth - ft ffi-ftfc 54Rf£jah23'Hlfe7G 

# ' f it±5^S!ltf Sttf: 5 3 5. ft ft 2 2 » JU Jp M 

m 8.3 mm&m&w.m & • ^n^iisii^^ 

ffi ftfc • 35 ' tt ft *fc 0 S ± ft W ft ±ifc H * £ ' ft & Jtfc tt 
M ' 9 tt S ft fcfc 5 4 • 

M • £ JD It 8 1 - 83 • 8 6tfeiffi^l»lfi 

mmm ° 

L F S R 7 2 - M $Q $D H 1 3 ffl ffi 7F ' & tiU % n ft t£ 
ift l£ft W # 31 1 0 1 S 8- ft W # S 1 0 lfin ft tu # 4* W 

Fif^fiTn (tf g) zmmtwnm 1 o 2ro^«^ • ^ ft 

W # 1 O 1 • E6 ira * 8 1 0 2 {£ & W & 7C • u n 

ffii^ fllWff b n - 1 c f? # $ b o - 1 ' ' b „ - 2 V 

&mftmmmmm • as & « si m e # fi m m - mum mm 
i o 2mM.&&7t2.mftftzm • 

& ffl K ft 7C b a - #*jg«Ja±«J»f|s • fl^t£lS5f 

# s b i « ii m m m 1 ft ?c • 

mi 3Hffi*-tt«j*j£W'teflft'EJ||Ifl!i.nr 
Kail 41f|||LFSR7 2 ° £ ^ Ifcb #f M - & 

3iffi7c#j£^ft®i?2§i o i • & tin n m 1 o 2jp^^ 
w^^^ww^fib i^fiss^we^^b si^i > m 

SlJP»:fi!j|gmffi»lHl0i[IW^^b 3i . 

fiL f s r 7 2 mmmm i i^Ttmmmmm i m • & 

# *J 5E SP 9 1 > j»fiUn&a^*7 1 « in * m 8 3ffiife 
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i * ( 22 ) 

zmi^TtmmmmmmmmF i f o 9 2 s,m^&m • s 

Jft K » fiL F SR7 2fiTi^«)lfi7n2f figlfiO 
Bf - ft # f!J 5£ SB 9 1 ' * m § * »n m m 8 3 ffi & & ft m & 
tc 5: « . ffiK^iff^ffi-f-bSa • IS Jtb # ■ StlI4^ 
7 3 Eft F IF 09 2 'HgSJ2JUn$£M£S7 1^41^ 
miiLTt^mmm^ ' LFSR72itBl»165lFPI^S 

& f i f o 9 2 mun®m&7t2.mm > ^mmmm 
> m m m m n tjp n s 7 4' • tjp * n n % # n » rs m >c z m 

b«i 1 tto « « & ^ $ 3 x.m a mm 2 • 

^.Tfeffi^e 3 • Sitl 3 9 4 • S7»»ft 

1 3 9 4 b «e 1 1 m ift w m m m ■ w n w $n h 1 5 ■ m 
t^^«^ • s^ifch^^M • nmrnzLWr 1 7 isfiffifim 
& 75 £ « w ' & l f s r m it m 1 & 7tzmmmm&n 
^mm±m 1 7 3 • ** a • tsisn 7 3 #r «' m 1$ m 

ffi 7U Z m ■ 36 ft.lni S»*17 4 1 7 4 • %i 

mxmn&MMmgLm 1 1 3 m m & z m > isiiix 

g#±ftH«ttftf£ : «ll 1 H » Jra If S 7 4 • Hli 
IiiS^174iSSgffiS' 
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• st m & m * ± •& & m m 1 2 « m m & m & m m m m & - 

2 « £ in » f§ 7 7 4 • gffi 

«IiJDSI4^1 7 1 • LFSR172 - tlli^ 

173 'M^l 8 1 • 8 3 • 

1^^184 • 18 5 • iQlf 1 8 6 > m ft n m ^ 

i 9 i • f i foi 9 2m&mmmniEM i 2 mm mm 

14171 ■ LFS.R72 » Jftft * ± » 7 3 • in If « 
81 - I#I82 • JD»^8 3 > W # §§ 8 4 - 85 ■ Jn 

* m 8 6 • J* # #! £ $ 9 1 ' X F I F O 9 2 • 

m & n m m a m • sskii 6i - ftftiitsi 7 3 

«F I FO 1 9 2 ffiWi&Zm&TtZM > 
1 7 4 ' ^Ef§«£M5¥^Ml§?iill§!i>C • 

M'4^1394^I36 • ffl a# |£ §t S (Ui 

fi^s ssitis i ) Rmmm i > mmm 1 * * w ft 

» ^ Jth » > $n±^t > £ <@ A « JS 2 • «■ » 1 3 9 4 

^ ffl 4 9 s ji m i$ 6 1 • m # « 2 & m n ff « m ° 

mi 7 j^i 3 9 4/^14 9 ' m ff » fis 

mmujtm^m • s a * *t ^ ^ n n m 1 5 n m ^ m m u 
mm • sp**i§jth«siifeftj^ijnift*^s2 7 1 • 

LFSR272 - «Cii4S 2 7 3 Si*S 2 7 4 ' * 

J$ 1 3 9 4 ^14 9 : lilifflSI 1 

S171 • LFSR172 'i&fi^£f§173 ' Sll 
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- 2 i i • ^igit upRTt i6 2 • £ 

^Uli i i " • Si - f§ T 91 SL B# » §1 

i £ » «. « s i • i%mmmm&m 1 5 mmmum&mm 
iptinsi 8 b m TP > sdiiis s m^m&Tt^ 

ft 0 • flr & * W ± ' #1 $0 SB fit S s 3 fip « 81 1f & n & % 

• & a it g & i m$a&®mm • & «g $ - £ ^ m 

H ft • l£ R g|5 B «E 5 1 « A lit K 14 • I3HM^^4 7 • 
^1 > $D±* • «5t 1 3 9. 4^ffi4 9 ■ S1^«J« 

mm mm i m^m^mmmmmmmmmnzmmme 1 

LFSR372 •'*ti4» 3 7 3 S*»«'3 7 4 1* 

- ss^i^f^gag i 5Bffi*i$iiii£M£S 

171 ' LFSR172 173fti»i 
1 7 4 • 

^5® • mmm s ^ ^ ' wmmm s s - « m m w. 1 5 
mm mum mm - {ft*&-ttfiu#jsnB* ■ 
ii5:iiLis iRii '^saji^asftiffiTc^osi^ffi: 
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Ttmmm • 

£ » * ' 412 0 ffl * ^ It f¥ fit ( £ in i* £ £ S 
371&FF0392 • famMMnM 1 6 B ft flP & S £ 
^1 7 UF 1 F O 1 9 2) - «ft»tf#^ 3 8 4 ^ 
Si i '&«&#£1?#§§3 8 5 £ « SL it S i - S^^SR 

• ft 7c js o • m & in * $ 3 8 6 m it. m ft b# n §t i & ft 

SBft&TGj&fifcSSO - *SC±MfjfSi££*i i 

^ * w » ^ • sp * jr a m w m m m s s ± & m m m • m& 

' £ n m n S 3 7 4 - £i|jBjtb»'£&r£Jft2&fl$4l 1 fS 
s§£^$P?lj£lgf§£ • $n±at » jth ft a £ • Sftft 
1394^®49 '©»R#»itiWmfT&l|5t&ft#W 

• ffi & & ft A - lIMilS s it fx if 2 PI 15 ft 8? 51 - 
rfff fit f# U ^ £ ft is n X - 

4Rl*«ifi3 • IS±a£5i®ffD»®^fii3t » III 

cpu3i > m m w. m m ft * » « £ m m m s 3 5 - s. « 

. « IB « S 5fe ffi 0 

^ mo - ^ 5^ m a m m 2 ■ c p u 4 1 ( m m m 6 1 ) 

• nm±mmmmmmmm • m *n « & m si oe 4 7 j. « a 
is st • « i a * is 2 ». rt & « 5t * 4 QmmmMwm 

' MfiiRftWfiBH«£^5 litgfiS^ - © «T & ft 

tew#w«#iiHftasifiaft3P5 1 ft * » • m^nmmm 
6 1 > ft in rt & k m m % n- 4 8 • \>x 1 3 9 4^1 > « 

Bfitil i SI fr 8? «f £ 2¥ (^*«»«FSIISSifi : «|W2i 

£ . te&fcB»^£ft««jfcis«s:;2:**4 • m ft • «r 
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£. > &*mw ( 26 ) 

&ffij ' m&M®&m • 0! 81 fig /S Diffie-Hellman& 

^ rfiJ {£ 3£ *I ff ° 

^ rfff - &ftmm&®AUm 2 Z'l 3 9 4 ^® 4 

mmmi® 6 i » m s t§ # tsffi - *i&sifTS?j3fitsB£ • 
s$- « its «i ' m&uM&%mi&m®mmmmm&!%* 

I m ' ISSI : t^itffil ' i& £ & m ft x; $i EH & 

• ^® > 3g n ft g • iittssiRW^f ti^ii • 
mm® 6 - ^m^iEMmmmmm 

6 2 £ SB E 9 6 1 - I'J fig Bfr it * * tt K • 

f^nftfli^wffiiB^^ ■ rt & m m * s it m m u & ^ 
tufiii ii • mi 2 m ' mi 5isi2 o mm 

£ * fife ' « A Ml £ m HI ( homomorphism ) ft'H ffi £ fll 

& - w^mK i > k zMwmK a Gaiois ) mm g mmmm 

II • it • ilMtfSmESUBKH > ■ « j£ T 5£ • 
H(Ki • KO = H(KO • H(K«) 

12 lliillt^l 3 9 4 ^ ® 2 6 W a f& H j£ 

m • &msbmf&m - m % m m m s $ ® m n 
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LFSR5015503 • JL « «J SB R £ • 
LFSR501S 5 0 3 ii«finiiin^ffl£(20 
fijcSS ' # SO 1$ fi % n i M n 3 M ffi 5 % i£ ft H M ffi. * 
• H Jtfc - MJDIgiSft • M ft ± ft n ifiTcfU^S 
5e£LFSR501 '»^W±fun 2 f5 7c:««J»g^^^ 
LFSR 5 0 2 • IIS^W±^n 3 fijn|]Ii^ft 
L F R 5 0 3° 

LFSR501M503 '*fj-^^tg 5 0 6 > M %} 

iaiii wmmmm^m - Rm&TtmffW'ii.mft • it 

ttimffi7C»*S-m2:ffiffiiaRrJ^»«8 ' 16 • 3 2 > 

4 0 = 

LFSR50 1SL F S R 5 0 2 ^tffi ■ SiAfJ 

m n $ 5 0 4 - & w. iu % • in n m 5 0 4 . & ip u m # • . 

« It # > ^ {& ^ SJ ft B§ # jig 5 0 6 : sumj^^'®#t 
Sf SO It 31 5 0 5 •JfcLFSR503^fi£Bftllf°;!jnlf 
&5 0 5W««l£#'K{fcl&affll#5&tB5 0'6 : sum 
$ # ' &#&SIJ#fitiS»ID«I&5 0 8 • 

If Bf * |g 5 0 6 > ^ £ E& £fl If S 5 0 4 X Jn * .« 

5 0 5 i«^fi5S^S^gO 0 > 01 » 10 • 1 lfiS 
t 110 • flr Sf JS1 2ft 51 & 'IILFSR5 0 115 03 

' m m o o osi i IBs* n^fi#s8- 

L F S R 5 0 1 S 5 0 3 ■ffi££*Aai»lB$'3I?Tm 
ft % m & ft ft ft ■ £^fcB«T^m^7C^*^ ; iAIiO 
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B7 

JL * ( 28 ) 

mmmmmnm s o 8 • &Mmnian% s o 5 mm 

iHm s um«^£«ffj#«*^».5 O 7 !» B£ » H i 

$%a«iti*ft5 0 9 • fcmmwmmmxftmmic • s 

12 2B«g«*41*ISI3Wl 3 9 4^S 

3 6 zm&m ■ 4 ft * j& $1 £ l f sr 6 0 1 m.mmmm 

m mm 6 0 9 '«SU*2 1'li9LFSR5 0 1Slfft 

a « *i 5 0 9 ^in » f# ft - m ft • R»fea6#±mspi* 

- m & * k m m • ^ a • s»sfei2 1 i^tisM - 
itff^fiiftma ; & n 2 2i»i« - mmmnmmm 
m ' 

12 3«{fltS^fIAilIg2&$l 3 9 4 ^ M 4 9 £ 
« ft m • SftllW^L F S R7 0 1 S P till M IS f P « i?£ 
709 ■ftJtU4I22lll!lLFSR601i»i If 

fp*si 6 0 9 mm&mm • ^ ® • $ si % k £ & 

LFSR701M 7 0 3 2BglS > <(£ f§ ^ £P «J ft 7G £1 

n 7 0 7 zmmm i m ii ?t $p if & m s • 

•SftllSWZLF SR8 0 15SflfiliSllK8 0 9 

- igfflftI2I^L F S R6 0 lliilifDtK 
6 0 92S*±£i^«&#ift • ^1 • «IA5fSS 
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JL > ( 29 ) 

• B ft • ft * J* 0S W W « • K«»I^SStS]fD^^?gffllii 

^to • mi 9i - 12 oisi2 4 n At z m m • 
&M^&mmmi& 6 i m m n • • 

ft » ± m • HID VDI&^ffl^li . ffl A * li 
Silt tglffif • 

i 3 9 4 m m m > ^ & *u a a m m m m » sgiii^ 
& £ a ? « s • ibs^R»±ffi3S2:w - urn® mwww 



$D ± M > #«*W*?iJ#l«;R$»*f!J&9E;2:«. 

sfuft ' ftRfflin > R&^mmmfcm - ft m s b# 
Mffi«aEtt$2ttffitt£££i8«fli • m & he e £ £ % 
m ff * s ft • 

& « * it * f o n i o m r $ m * m m i 3 m > & nm 
in > a # m m m m - ^m^mmmmm^mm 2 mm 

1 5i^f Hii^S • ft^3*tg»H*Mfife^^m^^ 
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i > ( 30 ) 

llllillil ' Mill ■ R *P « ff # 1$ , £ m £ B# 

w.mm^mmm zm 2 mmmmmm > iiiisi2i 
& - > • » si m » & s§ ^ w sm - « 

iRflf«»i«*fi ' ma warn 

« « * iff * w g 1 6.« 2: n m * s m m a $ m * m m 

«9g • 

c n s 5: inr * is m ] 

I2lil*^il IfiDYDISST > 1AI1 
lS3liH*fSI&i?l!ffiSg|SJI£II ■ 
151^1*^ node_unique_ID WH^^I • 

^8 1^^iftiU«sfi*SiSlifirffli • 
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A * ( 31 ) 




^ Q H -(? S 

33 3 H Vfi /ESs 






^1 f) HI {% 

5p 1 U 1SI 


0, §& m m es * a -> -fc- i& gi 0 
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1**11 Oil 3 9 4 ^12 
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mm^m 1111394^12 


6 mwm 


iffl «ft ^ 2 £ 81 






ll3liI*^I12ILFSR72fi 
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S141«ifil31LFSR72K 
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mm^m 1 011 3 9 4^®3 
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09 £ 2f » B 0 






116 11 
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Si/?ilOH 3 9 4 ^I4 
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mi 8 m m 
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mi 9 11 
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$J 2 £ St K • 






12 1 11 


1**11 OBI 3 9 4^®2 
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l ll 2 J i 1 
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2 ffl^f§«7FH 1 


0 I 1 3 9 4 jl 1 ! 3 f 
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m 2 
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O H 1 3 9 4 KM 3 i 
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4 9 

5 0 

5 1 

6 1 
6 2 



1 3 9 4 tII 
E E P R 0 M 

fr-as h m w- 
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1 . -mmmfcmn • K^tgfti = 

* Jf «■ « Si ft 'hS ■ I44fI«pflFlTSiIWI2i 
£JI2it^£^I£ • R 

mm mm 1 in 2 n - £j£mm^&fii££j£^i£ 

2 . $p $ it § m m m m 1 m z m m -it m m • i^fi 

3 . iu^mmmmmmimzmm^mm • s^iti 

4 . $D$ffl*$JfiH3ll3£&fii4;i£B • 3£ * itf m 
± at # IS - «S£«Mai£lftflsSl08!te2:ffl ' in * m 

« m m m mm 2 m m n m m m m 1 m m m % & s £ & % > 
- « n jy. m m tu ft m m m m m m w & tu m » m z 
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8 . w m m m m m m m i m it m m it m e - n 4> m m 

9 . -m^m^ism > nwmmmm ■ 



i o . -mmmmm - t in = 

mm mm • ^5SSaSftm^m«j^^2:^«^© » & 

I 2 14? S ' R 

I 

# 11 . ^^BSfOffiHUlO^Sl^fii^K'S^BU 



^ftX^ifi^ tH®*#2f ( CNS ) ( 210X297/^* ) 



-38- 



i > r 

mmmm i mRM 2 mwrnij > ±mm 2 mmrnzm 
2 £ m 4 & ; 

Mttf^^2^fiiM ■ iiiij^tiiii 1 mm 

1 2 . $p * it * 31 « m m 1 1 « z '* » k ■ » « * m 
he m 2 m m ¥ a • «SKiifs#iftifi^ifs« 
• 

1 3 . -mmmiim > nwmmmm ■■ 
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